

What is claimed is: 

1 . A method for rend ering graphics data, the method comprising: 
receiving a scene graph, wherein the scene graph comprises a hierarchical group^hobjects; 
generating a plurality of data structures, wherein each data structure correspomt^to a particular type 
of object in the scene graph; / 
creating at least one thread that operates on each data structure, wherein at least a subset of the 

threads are configured to generate messages to communu^te state changes to one or more of 
the data structures; and / 
generating multiple renderer threads that each render to a^ingle canvas. 

2. The method of claim 1, further comprising guaranteeing that opaque objects render before 
transparent objects. / 

3. The method of claim 1, further comppfsing granting each renderer thread a separate context.. 

4. A method for rendering graphics data, the method comprising: 

receiving a scene graph, wherein the scene graph comprises a hierarchical group of objects; 
generating a plurality of dat/structures, wherein each data structure corresponds to a particular type 
of object in the scene grapri; 

creating at least one thread that operates on each data structure, wherein at least a subset of the 

threads are configured to generate messages to communicate state changes to one or more of 
the data structures; and 

generating multiple renderer threads, wherein each renderer thread renders to a different canvas. 

5. A>method for rendering graphics data, the method comprising: 

receiving a scene graph, wherein the scene graph comprises a hierarchical group of objects; 
generating a plurality of data structures, wherein each data structure corresponds to a particular type 
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creating at least one thread that operates on each data structure, wherein at leasif a subset of the 

threads are configured to generate messages to communicate state conges to one or more of 
the data structures; and 

generating multiple renderer threads, wherein each renderer resides oryk separate graphics device. 

6. The method of claim 5, wherein each renderer thread execi/ted in parallel. 

7. The method of claim 5, wherein each renderer thread is/:onfigured to issue swap buffer 
commands on all canvases associated with a single view at the same time. 

8. The method of claim 5, wherein each renderer thread is configured to issue swap buffer 
commands on all canvases associated with a single view at substantially the same time. 

9. The method of claim 5, wherein each renderei/thread is configured to issue swap buffer 
commands on all canvases associated within/as close to each other as possible. 

10. A computer program embodied on a computer-readable medium, wherein the computer 
program is configured to implement the/method of claim 1. 

11. The computer program of claim 10, ^herein the computer program is an application 
program interface (API). 

12. The computer program of clainy 10, wherein the computer program is an application 
program interface (API) for the Java programming language. 



13. A computer program embgaied on a computer-readable medium, wherein the computer 
program is configured to:j 
receive a scene graph comprising a plurality of graphical objects; 
traverse the scene graph; 

generate a plurality of data structures corresponding to the scene graph, wherein at least one of the 

data structures is a render bin; 
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determine which of a plurality of graphical objects are to be rendered; / 

create entries in the render bin that correspond to graphical objects that are to be rendered; and 

submit the graphical objects listed in the render bin for rendering. / 

5 14. The computer program of claim 12, further comprising rendering the graphical objects listed 

in the render bin. / 

15. The computer program of claim 12, further comprising generating a rendering thread, 
wherein the rendering thread is configured to render the contents of the render bin. 

10 / 

16. The computer program of claim 12, wherein tne entries in the render bin are pointers to 
memory corresponding to the graphical objects that are to be rendered. 

17. The computer program of claim 12, wherein each data structure has a message queue 
15 configured to receive and store message/ including data for updating the data structure. 

18. The computer program of claim 14, wherein the scene graph is traversed only once, and 
wherein said rendering is performea more than once. 

20 19. The computer program of claim /i2, wherein additions to the scene graph generate updates to 

one or more of the data structures. 

20. The computer program of craim 12, wherein the render bin has one or more render threads 
associated with it, whereinreach render thread is configured to render a portion of the render 

25 bin. / 

21. The computer program of claim 12, wherein the render bin comprises an array of pointers 
pointing to the graph/cal objects that are to be rendered. 

30 22. The computer pro; 

objects that are to 



fam of claim 12, wherein the render bin comprises an array of graphical 
5>e rendered. 
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23. The computer program of claim 12, wherein the render bin com{]|hses a list of pointers 
pointing to the graphical objects that are to be rendered. 

24. A method for managing data that is to be rendered, the method comprising: 
5 receiving a scene graph comprising a plurality of graphical objects;/ 

generating a plurality of data structures corresponding to the scei^fe graph, wherein at least one of the 

data structures is a render bin; 
determining which of the graphical objects are to be rendered;y 

creating entries in the render bin that correspond to graphical/objects that are to be rendered; and 
10 submitting the graphical objects listed in the render bin for rendering. 

25. The method of claim 24, wherein the data structures include: a geometry data structure, a 
transform data structure, and rendering environment data structure. 



m 
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26. The method of claim 24, further comprising rendering the graphical objects having entries 
listed in the render bin. 

27. The method of claim 24, further comprisi/g generating a rendering thread, wherein the 
rendering thread is configured to render /he graphical objects having entries in the render 
bin. 

28. The method of claim 24, wherein thefentries in the render bin are pointers to memory 
locations storing the graphical objects that are to be rendered. 



25 29. The method of claim 24, wherein/each data structure has a message queue configured to 

receive and store messages, whe/ein the messages include data for updating the data 
structure. 



30 



30. The method of claim 24, wherein the scene graph is traversed only once, and wherein said 
rendering is performed more than once. 



5181-69200 



Conley, Rose & Tayon, PC 



31. The method of claim 24, wherein additions to the scene graph generate updates to one or 
more of the data structures. / 

32. The method of claim 24, wherein the render bin has one o/more render threads associated 
with it, wherein each render thread is configured to render the graphical objects having 
entries in the render bin. / 

33. The method of claim 24, wherein the render bin comprises an array or list of pointers 
pointing to the graphical objects that are to be rendered. 

34. The method of claim 24, wherein the render bin comprises an array of the graphical objects 
that are to be rendered. / 

35. A method for rendering graphics data, the method comprising: 
receiving data corresponding to objects in a virtual world; 

creating entries in a hierarchical scene graph dorresponding to the objects; 

creating a plurality of data structures, wherem each data structure corresponds to a particular type of 

object in the virtual world; / 
creating entries in the data structures corresponding to the objects; 
creating at least one thread for each datar structure; and 
rendering the objects having entries inyone of the data structures. 

36. The method of claim 35, wherein the threads are configured to execute in parallel. 

37. The method of claim 35, wherein at least one of the data structures is a render bin, and 
wherein one of the threads is a rendering thread. 

38. The method of clainy37, wherein the scene graph comprises one or more views, wherein 
there is one render Win for each view. 
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39. The method of claim 37, wherein each data structure that is not a render bin has at least one 
working thread, wherein each working thread p configured to update the corresponding data 
structure. / 

40. The method of claim 35, wherein at leastyone of the data structures is a rendering 
environment data structure. / 

41. The method of claim 35, wherein at least one of the data structures is a transform data 
structure. / 

42. The method of claim 35, wherein at least one of the data structures is a geometry data 
structure. / 

43. The method of claim 35, wherein at least one of the data structures is a behavior structure 
that stores entries relating to object behavior. 
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